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Abstract. The Bmnn-Minkowski Theorem asserts that fidiA + B)'^^'' > ^id{A)'^^'' + 
IXdiBY'" for convex bodies A, B C R'*, where denotes the d-dimensional Lebesgue 
measure. It is well-known that equality holds if and only if A and B are homothetic, 
but few characterizations of equality in other related bounds are known. Let _ff be a 
hyperplane. Bonnesen later strengthened this bound by showing 

+ B)> (Af^/f^-i' + iV^/(^-i')'"' ( ^ + 

V / \ A'l iV 

where M = sup{/x<i-i((x + -H") n A) | x G R''} and = sup{^d-i((y + H) r\ B) \ 
y € R''}. Standard compression arguments show that the above bound also holds when 
M = /iti_i(7r(A)) and A'^ — fid-i{Tr{B)), where vr denotes a projection of R"^ onto H, 
which gives an alternative generalization of the Brunn-Minkowski bound. In this paper, 
we characterize the cases of equality in this later bound, showing that equality holds if 
and only if A and B are obtained from a pair of homothetic convex bodies by 'stretching' 
along the direction of the projection, which is made formal in the paper. When d = 2, we 
characterize the case of equality in the former bound as well. 



1. Introduction 

Let M'^ denote the d-dimensional euclidian space equipped with the usual Lebesgue mea- 
sure. Let A, B CR<^ be convex bodies, meaning that A and B are compact, convex subsets 
with nonempty interior. Their Minkowski sum, or sumset, is 

A + B = {a + h\ a£A, he B}. 

Whenever the dimension of the convex body A is clear, we will use \A\ to denote its corre- 
sponding non-zero Lebesgue measure. For A € M, let XA = {Aa | a S A} denote the dilation 
of ^ by A. The classical Brunn-Minkowski Theorem gives a lower bound for |A -|- i?| in 
terms of 1^41 and \B\, and there are many far reaching generalizations and applications; see 
[6] for a fairly comprehensive survey. Equality is known to hold if and only if A and B are 
homothetic, that is, A = XB + v for some A > and v € M"^ 13 E]. 
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Theorem A (Brunn-Minkowski Theorem). If A, B C are convex bodies, then 

(1) \A + B\> (\A\^/'^ + \B\^^'^y . 
For M, > 0, it can be shown (as remarked in [H|6]) that 

(2) (m1/('^-i) + ArV(rf-i))'"' (^M + > + m^'^y, 
with equahty only when 

d-l d-l 

M\B\— = N\A\ — . 

Consequently, the following result given by Bonnesen in 1929 (see e.g. [B [21 IH E]) improves 
the Brunn-Minkowski Inequality. Note, since A and B are compact with nonempty interiors, 
that the values M and N in Theorem [B] are nonzero and actually attained for some x E M'^ 
and y S M'^. For d = 1, the coefficients of |^| and \B\ in Bonnesen's Bound are to be 
interpreted as their natural limiting values, i.e., |A + i?| > \A\ + \B\. 

Theorem B (Bonnesen's Bound I). If A, B C are convex bodies and H C is a 
{d — \)- dimensional subspace, then 

(3) \A + B\> (mV(^-i) + Ari/(^-i))'"' (^M + , 

where M = sup{|(x + i?) n A[ | x G M"'} and N = sup{|(y + H)r\B\\y e W^}. 

By standard symmetrization or compression arguments (see e.g. |101 |8] or the proof 
of Lemma 12. ip , Theorem [B] implies the following alternative generalization of the Brunn- 
Minkowski Theorem. 

Theorem C (Bonnesen's Bound II). If A, B Q W are convex bodies and 
a linear transformation with dim(ker7r) = 1, then 

(4) \A + B\> (m1/(^-i) + iVi/('^-i))'"' 
where M = \Tr{A)\ and N = \tt{B)\. 

In fact. Theorems [Aj [B] and [C] remain true for any subsets A, B C such that all 
involved quantities are measurable (see [5]). However, the general measurable case is rather 
painful from a technical point of view, and it is a rare textbook that is willing to reproduce 
the full proof of the case of inequality in Theorem [A] for measurable subsets. To avoid 
similar issues and present our ideas with greater clarity, we have focused here only on the 
case of convex bodies. The formulation given in Theorem [C] actually arises naturally when 
attempting to give a discrete version of the Brunn-Minkowski Theorem valid in Z'^; see 
[HIS], or [7] for a discrete version of a somewhat different form. 
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We will use the following notation throughout the paper. Let vr : M"' ^ M'^ be a linear 
transformation with dim(ker vr) = 1. Then 7r(M'^) = K for some (d— l)-dimensional subspace 
K. Let eo,ei, . . . ^e^^i € be an orthonormal basis for such that ei, . . . ,eci^i span 
K. Since dim(ker7r) = 1, we have kervr = Ru for any nonzero u € kervr. Choose u E kervr 
such that the elements u, ei, . . . , e^-i form a basis for with the linear isomorphism 
9? : M'^ — 7> R'^ defined by 9j(ej) = for i >! and '^{gq) = u being volume preserving. 

Then an element x = xqu + xi^i + . . . + Xd-i^d-i E may be written as x = 
(xo, xi, . . . , Xd-i) and a convex body ^ C R'^ can be described as 

(5) A = {{y, x) G R X R'^-i | x G 7r(A), nA(x) <y< va{-^)} 

with UA '■ T^{A) C R'^^^ — 7- R a convex function and va '■ t^{A) C R'^^^ ^ R a concave 
function. We say that A' is a stretching of A (with respect to tt) of amount /i > if 

A' = {{y, x) € R X R^-i [ X G tt{A), ua{^) <y< va(x) + h}. 

When u = eo, which we will be able to assume as a normalization condition as explained 
at the beginning of Section [21 we speak of a vertical stretching. 

The goal of this paper is to characterize the pairs A and B for which equality holds in 
Theorem O 

Theorem 1.1. Let j4, i? C R'^ be convex bodies and let vr : R'^ ^ R'^ be a linear transfor- 
mation with dim(ker7r) = 1. Then 

(6) \A + B\ = (mVC-^-D + ivi/(^-i))'"' + ^) ' 

where M = |7r(yl)| and N = \ir{B)\, if and only if there are homothetic convex bodies 
A', B' C R'^ such that A is a stretching of A' and B is a stretching of B' , both with respect 

to TT. 

When d = 2, we also give a simple argument to derive the characterization of equality in 
Theorem |B] from the characterization of equality in Theorem [Cl 

Theorem 1.2. Let H be a one dimensional subspace and let A, i? C R^ be convex 

bodies translated so that 

M ■.= \Hr\A\= sup{|(x + H)r]A\ I X G R^} and 
N:=\HnB\= sup{|(x + i7) n S| | x G R^}. 

Then 

(7) |^ + ^| = (M + iV)(M + M) 
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if and only if there exists a linear transformation vr : — >■ and homothetic convex bodies 
A', B' C r2 such that 7r(R2) = H, 

-K^A) = 7r(A') = H r\A = H r^A' and tt{B) = ■k{B') = HnB = Hr\B' 

with A a stretching of A' and B a stretching of B' , both with respect to vr. 

2. Equality in the Projection Bonnesen Bound 

The goal of this section is to prove Theorem ll.il The case d = 1 is trivial, so we henceforth 
assume d>2. We use the notation introduced before Theorem ll.il Then, letting vr' : R'^ — > 
denote the projection given by 7r'(yoeo + Viei + . . . + Vd-ied-i) = Viei + . . . + Vd-i^d-i, 
we have |vr(A)| = {n' {{p~^ (A))\ and \-k{B)\ = \-K'{{p^^{B))\. Since (p is volume preserving, 
and hence (p~^ as well, we see that it suffices to prove the theorem when u = eg, as we can 
then apply this case of the theorem to ip~^{A) + ip~^{B), derive the structure of ip~^{A) 
and (p~^{B), and then find the structure of A and B by applying the linear isomorphism 
if. Thus we assume u = eg throughout this section. In particular, tt : R'^ ^ R"^ denotes the 
projection given by 

7r(xo, xi, . . . , Xd-i) = (0, xi, . . . , Xd-i). 

The proof requires a solid grasp of the fundamental metric properties and differential 
calculus of convex functions; see, e.g., [13 USUI]. We summarize the needed points below 
for the convenience of the reader. 

2.1. Convex Calculus Basics. If S" C R*^"^ is a convex set and /:£'—)■ R<o, then we let 

epi 7 = {(y,x) [ y G R, X G 5, /(x) < y < 0} C R'^ 

denote the (truncated) epigraph of / in R'^. Following the standard convention in the theory 
of convex analysis, the above definition of epigraph is written upside down. This is done, 
in part, because under this convention, the function / is convex precisely when epi*/ is a 
convex set. 

Recall that a function / : S — > R>o is concave if and only if — / is convex, which is 
equivalent to 

-epi*(-/) = {(y,x) lyGR, xg5, 0<y< /(x)} C R'^ 
being convex. For z € R'^^"'^, we let 

. y /(x + Az)-/(x) 
f x; z := fim 

A>0 

denote the onesided directional derivative of / at x with respect to the direction z, and then 

/(x + Az)-/(x) 
-/ (x;-z) = lnn . 

A<0 
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When d = 2, there are only two directions, and f+{x) := /'(x; 1) is cahed the right derivative 
and f-{x) := — /'(x; —1) the left derivative. It is a basic property of convex functions that 

/(x + A)-/(x) 
A 

for A > 0, is a non-decreasing function of A (and thus a non-increasing function of A > for 
concave functions /), so that /'(x; z) always exists (apart from points on the boundary of S 
where /(x -|- Az) is undefined for all A > 0). Moreover, — /'(x; — z) < /'(x;z) with equality 
occurring precisely when / is differentiable at x in the direction z, in which case the usual 
derivative is equal to — /'(x; — z) = /'(x; z). 

At a differentiable point x G int 5 C M"'^-'^, where int 5* denotes the interior of 5, 
there is a unique tangent hyperplane passing through (/(x),x) G R x W^-^ , which gives 
rise to the usual gradient V/(x) G M*^^^, whose i-th coordinate is the usual derivative 
/'(x;ej). When / is not differentiable at x, there is not a unique tangent hyperplane 
passing through (/(x),x) G M x R'^"^. Instead, there are several supporting hyperplanes 
passing through (/(x),x), each one giving rise to a different subgradient at x. We let df{x) 
be the subdifferential of / at x, which is the set of all subgradients x* G M*^"^, formally, all 
X* G M*^"^ such that the graph of the affine function h{z) = /(x) -|- (x*,z — x) is a non- 
vertical supporting hyperplane to epi */ at (/(x),x), which can be alternatively phrased as 
all X* G M'^^i such that 

/(z) > /(x) + (x*, z - x) for ah z G M'^"^ 

When d = 2, this is simply the set df{x) = [/_(x), /+(x)] consisting of all possible slopes of a 
tangent line passing through (/(x),x). For instance, if /(x) = |x| — C, then df{0) = [—1, 1], 
df{x) = {—1} for X < 0, and df{x) = {1} for x > 0. 

When / is convex, it is differentiable a.e. with /' continuous on the subset of points 
where it is defined. In fact, / is Lipschitz continuous in each variable, and thus absolutely 
continuous, so that the Fundamental Theorem of Calculus holds. In particular, if all partial 
derivatives are zero a.e., then / must be a constant function. The subdifferential is contin- 
uous in the sense that, given any point x in the interior of the domain of / and any e > 0, 
there exists a 5 > such that 

(8) a/(z) C a/(x) + for ah z G X + 'Bs, 

where 'Bp denotes an open ball of radius p (see e.g. [101 Corollary 24.5.1].) With regards 
to minimizing a convex function, we have the rather striking property that a point x is a 
global minimum for a convex function / if and only if x is a local minimum, which occurs 
precisely when G 5/(x) (see e.g. [lOl Section 27].) 

For a subset A C R'^ and A > 0, we let {A)x = |J^g^(x-|-!BA) denote the neighborhood of 
A consisting of all points strictly within distance A from a point of A. Then the Hausdorff 
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distance between two sets A, B QW^ 



is defined as 



dH{A,B) := inf{A >0\AQ {B)x and B C {A)x}. 



When restricted to closed subsets of M , d_H-(-, •) becomes a metric; in particular, (iH{A, B) = 
0, for closed subsets ^, i? C M*^, if and only if ^ = i?. Blaschke's Theorem (see e.g. [3t 112)) 
asserts that the Hausdorff metric space is compact when restricted to convex bodies all 
contained within some fixed closed ball in W^. In particular, \i Ai C A2 Q ... is an 
increasing sequence of convex bodies all contained within some fixed closed ball in M'*, then 
Ai — )• A, where A is the closure of Uj>i ^^^d the limit is with respect to the Hausdorff 
metric. Additionally, the limit of convex bodies is again convex. 

2.2. A Sequence of Lemmas. Our strategy is to first prove Theorem 11.11 when A and B 
are the epigraphs of respective concave functions f : S CI M'*"^ M>o and g '-T <Z W^~^ 
M>o, and then extend to the more general case. To do this, we break the majority of the 
proof into a series of lemmas. Our first lemma below allows us to restrict to the case when 
the domains S and T are homothetic. During the course of the proof, an outline of the 
proof of Theorem [Cl is recreated. 

Lemma 2.1. Let A, 5 C be convex bodies. If 



where M = \tt[A)\ and N = |7r(i?)|, then t^{A) and tt{B) are homothetic. 

Proof. This is a simple consequence of compression techniques and the proof of Bonnesen's 
Theorem as given in |4]. We outline the details here. Recalling that we have assumed 
u = eo and writing a convex body A using the notation of ([5]), we define 



(9) 




C{A) := {(y,x) e M X M' 



X G tt{A), 0<y< va{:x~) - 'ua(x)}. 



It is easily derived (see also [8]) that 



\C{A)\ = \A\ and \C{B)\ = 

M := \tt{A)\ = \tt{C{A))\ = sup{|(x + H) n C{A)\ 1 x G M'^} 
N := \tt{B)\ = \7r{C{B))\ = sup{|(x + H) n C{B)\ \ x G M"'} 
\A + B\> \C{A) + C{B)\, 
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where H = is the orthogonal space to eg, which is spanned by ei, . . . , e^-i. For z G M, 
let A{z) = C{A) n {zeo + H) and B{z) = C{B) n {zeo + H). Then 

/ + 00 
sup {\A{x) + B{y)\}dz 
-oo x+y=z 

sup \(\Aix)\'^/^'^-^^ + \B{y)\^/^'^-^n \dz 

-oo x+y=z t ^ ^ J 

(11) > (MW-i) + ivw-i))'^-^(M + M), 

where (jlOp follows by the Brunn-Minkowski Theorem applied to each j4(x) + B{y), and (jlip 
follows by [4j Theorem 2.1] (as in the proof of Bonnesen's Bound given in [3]). Consequently, 
in view of Q, we see that equality must hold in (jlOp . The remainder of the proof now 
follows easily from the following two basic claims concerning convex bodies. 

Claim 1. If X, y C M*^^^ are convex bodies that are not homothetic, then there exists 
6 > such that no two convex bodies C, D C R'^-^ with dniX, C) < 5 and d//(y, D) < 5 
are homothetic. 

Proof. If the claim is false, then there exist two sequences of convex bodies {Cj}j>i and 
{-Dj}j>i such that Cj — )• X, L)j — > y and, for each i > 1, and Di are homothetic, so 
that Di = OiCi + Xj for some > and Xj G M'^"^. Since each of the sequences {Cj}i>i 
and {oiCi + Xj}j>i converges to a convex body, it is easily verified that — )• a and Xj — > x 
for some a > and x € M"'^"'^. Hence Y = aX + x, contrary to the hypothesis. □ 

Claim 2. For any 6 > 0, there exists an e > such that dH{A{0), A{x)) < 6 and 
dH{B{0),B{y)) < 6 for ah x, y e [0,e). 

Proof. If the claim fails for (say) A, then we can find a sequence xi > X2 > where 
Xi G K>o, such that — )• and dH{A(0), A{xi)) > 6 > for all i. Since xi > X2 > ■ ■ ■, 
it follows from the definition of A{x) that A{xi) C ^1(2:2) C . . .. Thus A(xi) — t- A', where 
A' is the closure of \J-y^ A{xi). Since Xi — > with Xi > 0, it follows that Ui>i^(^«) 
consist of all points x € M.'^^^ such that (?/,x) € C(^) for some y > 0. Consequently, as 
C{A) = —ep\*{uA — va) is a convex body (both —va and ua are convex functions), so 
that UA — VA 1^ cannot be the constant zero function, it follows by a simple argument 
that int(A(0)) C (J.>-^ ^(a;,), whence A' = A{0). But since A{xi) A' = A{0), it now 
follows that dH{A{xi),A{0)) 0, contradicting that dniA^O), A{xi)) > 5 > for ah i. 
This completes the claim. □ 

We now complete the proof the Lemma. If by contradiction A(0) = tt{A) and B{0) = 
'k{B) are not homothetic, then, by Claims 1 and 2 (take X = A{Q) and Y = B{0) in Claim 
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1 to find the 6 to be used for Claim 2), there is some e > such that A{x) and B{y) are 
not homothetic for all x, y £ [0,e). As a result, the application of the Brunn- Minkowski 
Theorem to (fTO|) yielded a strict inequality for all for z € [0,e), whence equality in (fTOj) is 



The following lemma shows that vertical stretching preserves equality ^ provided 7r{A) 
and tt{B) are homothetic, which we will be able to assume using Lemma 12.11 Not only 
does this show that the sets described by Theorem 11.11 satisfy the equality ([6]), but it will 
also play an important role in the other direction of the proof of Theorem 11.11 allowing 
us to consider convex bodies sufficiently stretched and thereby resolve a delicate technical 
difficulty with ease. 

Lemma 2.2. Let A, B, A', B' C be convex bodies and suppose that A and B are vertical 
stretchings of A' and B' , respectively. Then 



where M = |'7r(j4)| = |7r(j4')| and N = \tt{B)\ = \tt{B')\, with equality if and only if 
7r(j4) = Tr{A') and tt{B) = tt{B') are homothetic. 

Proof. Suppose that j4 is a stretching of A' of amount a and i? is a stretching of B' of 
amount /3, where a > and /3 > 0. Then 



Both 7r^^(x) n A and '/r^^(y) n B are vertical line segments (as A and B are convex). 
Moreover, since A + B is also convex, their union in (jl4p must again be a vertical line 
segment. The vertical line segment 7r~^(x) n j4 is obtained by extending the line segment 
7r~^(x) nA' by an additional length of a appended onto the top of the segment 7r~^(x) nA'; 
the line segment 7r~^(x)ni? is likewise obtained from 7r~^(x)ni?' appending on an additional 
length of /3 to the top of 7r~^(x) n B'. Thus, since the union in (|14p is a single vertical line 
segment, it follows that 



IJ {{n~\^)nA) + {n-\y)nB))\ = \ [J H A') + {7T-\y) n B')) \+{a+(3) 



impossible, contrary to our assumption. 



□ 





x+y=z 



x+y=z 



x+y=z 
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for each z G tt{A + B) = tt{A' + B') = tt{A') + vr(B'). Consequently, 

\A + B\ = \A' + B'\ + \7t{A') +Tr{B')\{a + ^) 
(15) > l^' + S'l + (m1/('^~i) +Afi/('^-i))^~i(a + /3), 



where (llSp is obtained by applying the Brunn-Minkowski Theorem, with equality if and 
only if it{A) = 7r{A') and tt{B) = it{B') are homothetic. 
From (1151). we conclude that 



\A + B\-\A' + B'\ = \it{A') + TTiB')\{a + f3) 



(16) > (^m1/(^-i) +ivV(rf-i)^'^ \a + P), 

with equality if and only if it{A) = vr(A') and tt{B) = tt{B') are homothetic. Also, ()12p and 
(USD yield 



M N \ M N 



(17) (^M^l^'^-^) + Ari/('^-i)^°'"^ (c, + 

Comparing (jl6p and (jl7p completes the lemma. □ 

Lemma 12.31 provides the base case for the inductive proof of Lemma 12.41 which will be 
our main argument, combined with standard approximation arguments, for characterizing 
the case of equality in Bonnesen's Bound for epigraphs. 

Lemma 2.3. Let m, n > and let f : [0, m] — )■ M>o and g : [0, n] — > M>o be concave 
functions. Let A, B CIS? be defined as A = — epi*(— /) and B = —ep\*{—g). 

(a) Then 



(18) 

where 



\A + B\> (m + n) (^-^ + ^ ] + A, 
\ m n J 



A = (^f{m) j f{x) dx^ + ^m(7(0) J g{x) dx^ . 

(b) In particular, if f^{x) > g'j^{y) + e for all x G [0,m) and y G [0, n), where e > 0, 



then 

^1 , ^ / 1^1 \B\\ mn 
\A + B\>{m + n){^ + ^]+ — e. 
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Proof. We first observe that 

A+{[0,g{0)]x{0}) C {A + B)n{Rx[0,m]), 
([0,/(m)] X {to}) + 5 C {A + B)n{Rx[m,m + n]). 

Therefore, 

\A + B\ > \A+{[0,g{0)]x{0})\ + \{[0,f{m)]x{m}) + B\ 
= {\A\+mg{0)) + {\B\+nf{m)), 

and we complete the proof of part (a) as follows: 

\A\ \B\ \A\ \B\ 

\A + B\ - (m + n)(— + —) > \A\ + mg(0) + \B\ + nf(m) - (m + n)(— + —) 
m n m n 

= mg{0) +nf(m) - —\A\ -—\B\ 
TO n 

= n (^fijn) - ^) + ™ (5(0) - v) = 

It remains to prove part (b). Thus suppose f'^{x) > g'^{y) + e for all x G [0,to) and 
y G [0, n), where e > 0. The product of absolutely continuous functions defined over a closed, 
bounded interval is absolutely continuous on this interval. Thus, since / : [0, to] — t- R>o is a 
concave function, and thus absolutely continuous (and hence difi'erentiable a.e.), it follows 
that xf{x) : [0,to] — ?• M>o is also absolutely continuous (and hence diffcrentiable a.e.). As a 
result, noting that {xf{x))' = f{x) + xf'{x) a.e., it follows from the Fundamental Theorem 
of Calculus that 

2 i-m I'm ^ i-m 

f(m) = — / ixfix))' dx = — / xf'(x) dx -\ / f(x) dx. 

mJo mJo mJo 

Hence we may rewrite A as 

A = — / yf'{y) dy / g{x) dx + mg{Q). 

m Jo n Jo 

Applying the substitution y t-^ ^x to the first integral and using the fact that f'{x) = f!^{x) 
a.e., we obtain 

(19) A = mgiO) + - T (xf^-x) - g{x)) dx. 

n Jo ^ n / 

Since /+(x) > 5+(y) + e for all x £ [0, to) and y G [0, n), it follows that 

(20) xf_^{-x) > xg'^O) + xe, 

n 

for all X G [0, n). Since g is concave, is a non-increasing function of x, whence 

(21) g':(0) = lim ^^ ^ ; > yw — yw 
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for all X € (0,n). Applying the estimates (i20l) and ([2T]l to (fTOl) . we obtain 

Tn 

A > 7715(0) H / {xg'_^{id) + xe - g{x)) dx 

Jo 

(22) > 7775(0) + - / (-5(0) + xe) dx = — e, 



which combined with p8j) implies the desired bound. □ 

The proof of the following lemma essentially contains a proof of Theorem [C] for d > 2> 
using the case d = 2 as the base of an inductive argument. The inductive application of 
Theorem O is used to make a kind of {d — 2)-dimensional compression possible. 

Lemma 2.4. Let d>2, let m, n > and let f : [0,777]^^"^ M>o and g : [0,77]'^"^ ]R>o 
be concave functions. Let A, B CI be defined as A = — epi*(— /) and B = — epi*(— 5). 
Suppose 

/'(x; ei) > g'{y; ei) + e for all x € [0, 777)'^-^ and y € [0, n)'^-\ 
where e > 0. Then 

\A + B\>im + + ^) + + n^h- 

\777" ^ n"- ^ J 2, 

Proof. When d = 2, Lemma 12.31 vields the desired bound. We assume d >3 and proceed 
by induction on d. For x G [0,777] and y € [0,77], let fx '■ [0,777]^^"^ — )■ M>o and gy : 
[0,nf''^ R>o be defined by fx{xi, . . .,Xd-2) = f{xi, ■ ■ .,Xd-2,x) and gy{yi, . . .,yd~2) = 
g{yi, ■ ■ ■ ,yd~2,y)- Then — epi*(— Z^^) = (M*^^^ x {x}) n ^ is the j;-section of A, and we 
will denote this set by A{x) = (M^^^ x {x}) n A. Likewise define B{y) = —ep\*{—gy) = 
(R'^-i X {y}) n B and, for z £ [0,m + n], let {A + B){z) = {R'^''^ x {z}) H {A + B). Then 
(.4 + B){z) = []^^y^.^{A{x) + B{y)). Consequently, 

rm+n 

(23) \A + B\> snp {\A{x) + B{y)\} dz. 

Jo x+y=z 

By induction hypothesis, we know 

\A{x) + B{y)\ >{m + nf-^ + ) + !|^(^ + 

for all X € [0,777] and y G [0,77]. Combining the above inequality with (j23p gives 

,24) M.Bi , r ™P 



X+1/ = 2 



"777, ,j_2 

+ — (771 + 77)°' ^e. 
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Let / : [0, m] M>o be the function defined by 

fix) = TFio 



and let g : [0, n] — )• M>o be the function defined by 

Let A = — epi*(— /) and B = — epi*(— ^). As A and B are convex bodies, the functions 
and \B{y)\ are both integrable, and thus / and g as weh. Moreover, 

rm+n 



\A + B\ = / sup {f{x)+g{y)} dz 

Jo x+y=z 



(25) = / sup ^ >^ \A{x)\+ ^ ; 

Applying Theorem [Cl which (as mentioned in the introduction) holds more generally for 
any compact subsets A and B, to A + B, we conclude that 

\A + B\ > (m + n)f — + — I 
\ m n I 

= {m + n)i^ ' \A{x)\dx+'—-^j^ \B{y)\dyj 

(26) = {m + nf~^(^+ 



Combining (p^ . (p5|) and (j26|) yields the desired lower bound for 1^4 + completing the 
proof. □ 



Completion of the Proof. We can now proceed with the proof of Theorem ll.H first in 
the case when A and B are both epigraphs. 

Lemma 2.5. Let d > 2, let S, T Q M.'^^^ be convex bodies, and let f : S ^ M>o and 
g : T ^ R>o be concave functions. Let A, B (1 be defined as A = — epi*(— /) and 
B = -ep\*i-g). If 

\A + B\ = (|5| V('^-i) + in V(^-i))^-i 1^ + , 

then S and T are homothetic and the graphs of f and g are also homothetic, i.e., 

/(x) = A5(i(x - xo)) + C for all x G 5, 
where C = — and S = XT + xo for some A > and xo G M"^. 
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Proof. From Theorem \C\ we know that 

\A + B\> + [r|i/('^-i))'^-i (^M + . 

We wish to characterize when equahty holds. By Lemma [2 .11 equality in the bound implies 
S and T are homothetic, say S = XT + xq with A > and xq G W^. Hence 

(27) |5| = A'^-^jr|. 

By translating appropriately, we may w.l.o.g. assume xq = 0, so that S = XT. It remains 
to show that the graphs of / and g are homothetic, that is, that /(x) = Xg{j:x.) + C for all 
X G 5, where C G M is some constant. To calculate what this constant must be, we have 
only to note that 

\A\= [ /(x)dx= / Xg{\x) + C djc=\XB\ + \S\C = X'^\B\ + \S\C, 
Js Js ^ 

and combine this with ()27p . which gives C = ^ — -|^- 

Let g : S ^ M>o be the concave function defined by ^(x) = Xg{jx). Since / and g 
are concave functions, they are Lipschitz continuous in each variable, and thus absolutely 
continuous. Furthermore, g'{'x;ej) = g'{j:K;ej) for all j G [l,d — 1] and all x G S". Conse- 
quently, if /'(x; Bj) = g'ij^', Gj) = ^'(x; ej) for all j G [l,d— 1] and a.e. x G int(S'), then the 
Fundamental Theorem of Calculus would imply /(x) = A(7(^x) + C for some constant C, as 
desired. Therefore, if the statement of the lemma is false, then there must be some differen- 
tiable point xq G S, contained in the interior of S (as the boundary of S has measure zero), 
such that w.l.o.g. /'(xq; ei) > (^'(ixo; ei)-|-2e with e > 0. In view of ([8]), we can find a small 
neighborhood around xq G 5 in which /'(x; ei) > /'(xq; ei) — | for x in this neighborhood, 
as well as a small neighborhood around -^xq G T in which g'(-^x;ei) < (^'(■^xo;ei) + | for 
X in this neighborhood. Restricting to smaller neighborhoods as need be, we can thus find 
a pair of homothetic boxes xq + [— ^<J, ^(5]"'^"'^ ^ S and -^xq + [—jx^, ^'^1"'^^ — ^ such that 
(28) 

/'(x;ei) > 5'(y;ei) + e for all x G xq + [-^<5, ^df-' and y G ^xq + [-^6, 
where e > 0. 

The remainder of the argument is now similar to a standard inner/outer measure ap- 
proximation to evaluate a Lebesgue integrable function; see, e.g. [llj. For k G {0, 1, 2, . . .}, 
partition M.'^^^ into a grid using boxes of the form z -|- ^[—^6, ^5]*^"^ such that no two 
boxes share an interior point and such that xq -|- [—■^S, is a union of some subset of 

these boxes. Let Bk be the collection of all theses boxes wholly contained in S and, for 
each box b G Bk, let A^, C Ahe the subset (M x b) fl A, which corresponds to the epigraph 
of / restricted to the domain b C S. Also, let B'j^ C B^ be those boxes whose union is 
xo + [-i<5,i5]'^-i. 
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Let jBk = {jb \ b £ Bk}- Thus jBk consists of boxes of the form z + ^[—jx^, Jx^]'^^^^ 
wholly contained in T, such that no two boxes share an interior point and such that the 
union of boxes from jB'j^ is equal to ^^xq + [— ^<5, jx^]"^^^- For each box b G B^, let B\j C B 
be the subset (M x ^b) PI which corresponds to the epigraph of g restricted to the domain 
C T. Let 

mfc = ^ and = ^ 

be, respectively, the length of each side of the boxes b € Bk and the length of each side of 
the boxes jb ^ J^k- Thus 



^ and |ib| = ^ for b G Sfc- 
A 



It is now easily seen that UbGBfc(^'' + -^b) ^ A + B with the intersection of any two 
distinct sumsets + B^, being a measure zero subset; of course, we can also use the more 
accurate estimate 

(U ^f) + (U B,)CA + B 

in place of UbeBj,(^f' -^'')' ^^^'^ intersection with all other A^, + B^,, with b & Bk \ B'^, 
will still be a measure zero subset. Thus 

\A + B\> \A, + B,\ + \i]J A,) + {[J B,)\. 

As a result, making use of (p8]) and applying Lemma [23] to 

( U + ( U 

b&B'^ beB'^ 

and then using Theorem [C] for all other b €z Bk\ B'f^, we obtain 

\A\ . \Bb 



b&B^\B'^ "^fc "^k 

{mo + nor' f^El^^l + ^El^^lV^("^° + "°)'"'' 
\< bi^', <\eB', I 2 

C^±±^f-' y \A,\ + C^^^±^f-' y \B,\ + 

b£Bk\B'^ " beBk\B'^ 

rrin. ^ — ^ Tin ^ ^ 



mo no 2A'^ ^ 



-e. 
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In view of the definition of rrik and n^, we have = 1 + and = 1 + A for all 

A; € {0, 1, 2 . . .}. Thus the above calculation implies 

(29) \A+B\>ii+ \r-' xy-' y: i^^i + 

beBk beBk 

As A; — )■ oo, we see that UfaeBj, ^ approaches S. More specifically, since is a convex body, 
the difference between limfc_>oo UbeKfe ^ ^^'^ 5" is a measure zero subset. Since T = jS is 
just a dilation of S, we likewise see that the difference between lim,t_i.oo UbeBfc 
also a measure zero subset. Consequently, ^ |^t,| ^ 1^1 and J2 l^fal ~^ \B\ as k ^ oo, 

whence (j29|) . in view of e > and (p7|) . shows that 



\A + B\ > il + ^f-^\A\ + {l + Xr-'\B\ + ^-^^^^0^e 
|^|i/(d-i) . 

= (|5|W-i) + |r|V('^-i))'^-i(l^ + l||), 

contrary to hypothesis. □ 



We conclude the section with the proof of Theorem 11.11 for general convex bodies. 

Proof of Theorem li.il As noted at the beginning of Section [21 we may w.l.o.g. assume tt 
is the vertical projection map with u = eg. Since a pair of homothetic convex bodies A' 
and B' attains equality in the Brunn-Minkowski inequality, and thus also in ([6|), Lemma 
12.21 shows that the sets described by Theorem 11.11 all satisfy equality 

It remains to complete the other direction in Theorem 11.11 so assume A, B C M'^ are 
convex bodies satisfying Let S = tt{A) and T = tt{B), so that M = \S\ and N = \T\. 
In view of Lemma 12.11 it follows that S and T are homothetic convex bodies, say S = 
AT + xq with A > and xq G M^, and by translating appropriately, we may w.l.o.g. assume 
that xq = 0. Write A and B using the notation of ([5]). Note that fyi(x) > ?xa(x) and 
vsiy) > usiy) for all X € S and y € T. Let 

a = inf jw^fx) — M/i(x)| > and B = inf jw^fx) — u^fx)} > 0. 

Since S and T are both compact subsets, these finite infima are attained by some v E S" and 
v' € T (which, of course, may not be the only points for which the minimum is attained). 
Let A' C R'^ be the subset with tt{A') = tt{A) = S defined by 

A' = {(y,x) e M X R'^'^ I X € tt{A), ua(x) <y < t;A(x) - a}. 
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Then ua' = UA and va' = va — ot (in view of the definition of a) so that A' is the maximal 
vertical 'compression' of A. In particular, ^ is a vertical stretching of A' of amount a. 
Likewise, let B' C M*^ be the subset with tt{B') = 7r{B) = T defined by 

B' = {(y,x) € M X M'^-i | x G ^(5), ub{^) <y< vb{x) - /3}. 

The set i? is a vertical stretching of B' of amount /3. In view of Lemma 12.2^ we find that 
the pair A' and B' also satisfies Bonnesen' equality 

Since S = XT, it is easily observed that, if the graphs of va and vb are both homothetic 
as well as the graphs of ua and ub, then we can take v' = -^v and, moreover. A' and 
B' will then be homothetic convex bodies as the graphs of y = VAix) and y = ua{x) — a 
intersect over the point v while the graphs of y = and y = ub{x) — /? intersect over 

the corresponding point v' = jv, which would complete the proof in view of the comments 
of the previous paragraph. We proceed to show this is the case. 

In view of S and T being homothetic and Lemma [2. 2 ^ we see that, to complete the proof, 
it suffices to prove the pair of graphs va and vb and the pair of graphs ua and ub are both 
homothetic for any pair of vertical stretchings A and B oi A and B. Thus, stretching A 
and B sufficiently, we may w.l.o.g. assume 

inf fA(x) > supnA(x) and inf vb{y) > sup its (y). 

Consequently, translating A and B appropriately, we can assume that va{^) > and 
ua{x) < for all X G S", and that VB{y) > and UB{y) < for all yGT. 
Let 

= A n (M>o X M.'^-^) and A' = An (M<o x M"^-^), 
B+ = Bn (M>o X M.'^-^) and B' = B D (M<o x M.'^-^). 

Then 

A~^ = —ep\*{—VA) and B~^ = —ep\*{—VB), 
—A~ = —ep\*{—{—UA)) and — i?^ = — epi *(— (— ub))- 

Since A and B are convex bodies, we have va and vb being concave functions and ua and 
Ub convex functions, in which case —ua and —ub are concave functions. 

Since ^+ + S+ C M>o x M'^-i and A' + B' C M<o x M'^-^, we see that {A+ + B+) n 
(A^ + B^) is a measure zero subset. Thus, applying Theorem O to j4+ + B^ and + B~, 
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it follows that 

\A + B\ > 
> 



By hypothesis, equality must hold in the above bound, which is only possible if equality 
held in both the estimates for A'^ + and for A~ + B" . As result, applying Lemma 12.51 
to A'^ + B^ and to {—A~) + {—B^) shows that the graphs of va and vb are homothetic as 
well as the graphs of ua and ub, completing the proof. □ 

3. Equality in the Hyperplane Slice Bonnesen Bound for d = 2 

In this section, we prove Theorem ll.2l thus determining the structure of extremal convex 
bodies satisfying Theorem [B] in dimension 2. To do so, by rotating appropriately, we can 
w.l.o.g. assume H = \s the eo-axis. We begin with the following lemma, which does not 
necessarily hold for higher dimensions. 

Lemma 3.1. Let ^ C 6e a convex body and let H = Mcq. Suppose A is translated so 
that 

\HnA\= sup{|(x + H)nA\\xe M^}. 

Then there exists some linear transformation tt : — > with 7r(M^) = if = Meo and 
tt{A) = HnA. 

Proof. Let H D A = [m, n] x {0} with m < n. Write A using the notation of ([5]) (taking 
u = eg) and simplifying the notation for ua and va by defining u := ua and v := va- 
Observe that u{0) = m and f (0) = n. To prove the lemma, we need to find a slope A so 
that the line passing through (m, 0) with slope A as well as the line passing through (n, 0) 
with slope A are both supporting/tangent lines to A, as then the linear transformation 
vr : — > having the line of slope A as its kernel will satisfy the conclusions of the lemma. 
However, in terms of subdifferentials, this is equivalent to showing 3u(0) PI —d{—v){{)) is 
nonempty. 

Define / : 7r(yl) ^ M by f{x) = u{x) - v{x). Note -f{x) = |((0,x) + H) ^ A^ so that, 
by hypothesis, min/ = /(O) = m — n < 0. As A is convex, we know —v and u are both 
convex functions. Hence, since the sum of convex functions remains convex, we see that / 
is a convex function. Since f{x) attains its minimum at x = 0, we must have G <9/(0), 



|^+ + + \A- +B-\ 



M 



N 
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which means 

(30) /i(0) <0</;(0). 
From the definition of the one-sided derivative, it follows that 

(31) /; = nV + i-v)'^ and f'_ = u'_ + {-v)'_. 
Suppose by contradiction that du{Q) n —d{—v){Q) = 0. Then, since 

a^x(0) = K_(0),nV(0)] and - d{-vm = [-{-v)'^{Q),-{-v)'_m, 
we see that either 

<(0) < -{-v)\{Q) or - (-i;)'_(0) < n'_(0). 
Consequently, it follows in view of (|3ip that either 

/;(0) = nV(0) + i-vy^Q) < or /1(0) = u'_{0) + (-^;)'_(0) > 0, 
contradicting (I30p . □ 



We now proceed with the simple derivation of Theorem 11.21 from Theorem 11.11 

Proof of Theorem If A and B are a pair of sets satisfying the description given by 
Theorem \1.2\ then the equality ([7]) is the same as the equality ([6]) , which holds for A and 
B in view of Theorem 11.11 

It remains to complete the other direction of Theorem 11.21 so assume A, B C M? are 
convex bodies satisfying d?]). By rotating appropriately, we can assume w.l.o.g. that H = 
ej^ = Meo is the eg-axis. We may also w.l.o.g. assume 

. X I-BI 1^1 

In view of Lemma |3.H let vr : — t- be a linear transformation such that 7r(R^) = H = 
Meo and 7r(^) = H n A. Let N' = \tt{B)\. Note, since H D B C 7r{B) and = \H n B\, 
that 

N < N'. 

Applying Theorem [C] using vr, we conclude that 

(33) |yl + s|>(M + iV')(M + M). 

Let h : R^q ^ M be defined by h{x,y) = (x + 2/)(^ + ^). Then 

h{M, N) = {M + iV)(M +\3) = IA + B\ 
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by hypothesis. Letting hx{y) = h{x,y), we find that h'^{y) 
negative when 



B\x , \A\ , ■ 1 ■ 

V — h - — -, which IS non- 



(34) 




and positive when ^ < 

If {x, y) G satisfies (j34p with x, y > 0, then (x, y') wih satisfy (j34p strictly for all 
y' > y. Consequently, it follows from the above derivative analysis that h{x, y') > h{x, y) 
for such (x, y). In particular, in view of (I32p and A^' > N, we see that /i(M, N') > h{M, N) 
with equality possible only if N' = N. As a result, since |A + i?| = h{M^N) holds with 
equality by hypothesis, we conclude from (j33p that = A^'. Therefore, since HCiB CI ^{B) 
with \H 1^ B\ = N = N' = |7r(i?)|, we see that Tr{B) \ (H fi i?) is a measure zero subset. 
Thus, since 2? C is a convex body, so that 7r(-B) and H Ci B are both closed intervals in 
M, it follows that 7r{B) = H DB. Hence, since we also have tt{A) = H CiAhy the choice of 
TT, we see that applying Theorem 11.11 with n completes the proof. □ 
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